Balanced Subdivisions with Boundary Condition of Two Sets of Points in the Plane

نویسندگان

  • Mikio Kano
  • Miyuki Uno
چکیده

Let R and B be two disjoint sets of red points and blue points in the plane, respectively, such that no three points of R ∪ B are collinear, and let a, b and g be positive integers. We show that if ag ≤ |R| < (a + 1)g and bg ≤ |B| < (b + 1)g, then we can subdivide the plane into g convex polygons so that every open convex polygon contains exactly a red points and b blue points and that the remaining points lie on the boundary of the subdivision. This is a generalization of equitable subdivision of ag red points and bg blue points in the plane.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

MIXED BOUNDARY VALUE PROBLEM FOR A QUARTER-PLANE WITH A ROBIN CONDITION

We consider a mixed boundary value problem for a quarter-plane with a Robin condition on one edge. We have developed two procedures, one based on the advanced theory of dual integral equations and the other, in our opinion simpler technique, relying on conformal mapping. Both of the procedures are of interest, because the former may be easier to adapt to other boundary value problems.

متن کامل

A Simplified Curved Boundary Condition in Stationary/Moving Boundaries for the Lattice Boltzmann Method

Lattice Boltzmann method is one of computational fluid dynamic subdivisions. Despite complicated mathematics involved in its background, end simple relations dominate on it; so in comparison to the conventional computational fluid dynamic methods, simpler computer programs are needed. Due to its characteristics for parallel programming, this method is considered efficient for the simulation of ...

متن کامل

TOPOLOGY OPTIMIZATION OF PLANE STRUCTURES USING BINARY LEVEL SET METHOD AND ISOGEOMETRIC ANALYSIS

This paper presents the topology optimization of plane structures using a binary level set (BLS) approach and isogeometric analysis (IGA). In the standard level set method, the domain boundary is descripted as an isocountour of a scalar function of a higher dimensionality. The evolution of this boundary is governed by Hamilton&ndash;Jacobi equation. In the BLS method, the interfaces of subdomai...

متن کامل

Some points on generalized open sets

The paper is an attempt to represent a study of limit points, boundary points, exterior points, border, interior points and closure points in the common generalized topological space. This paper takes a look at the possibilities of an extended topological space and it also considers the new characterizations of dense set.

متن کامل

Numerical Simulation of Free Surface Flows and Comparison of Symmetry and Real Boundary Conditions at the Free Surface

For implementation&#10 of the free surface boundary condition, a new subroutine has been introduced to an existing steady 3-D body fitted code. This code was previously written for steady flow simulation in closed ducts. The algorithm used in this subroutine reduces the instability problem according to the free surface wave generation. For code validation, it was applied to two different open c...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Int. J. Comput. Geometry Appl.

دوره 20  شماره 

صفحات  -

تاریخ انتشار 2010